Finite Euclidean graphs over rings
نویسندگان
چکیده
منابع مشابه
Spectra of Heisenberg Graphs over Finite Rings
We investigate spectra of Cayley graphs for the Heisenberg group over Þnite rings Z/pZ, where p is a prime. Emphasis is on graphs of degree four. We show that for odd p there is only one such connected graph up to isomorphism. When p = 2, there are at most two isomorphism classes. We study the spectra using representations of the Heisenberg group. This allows us to produce histograms and butter...
متن کاملAssociated Graphs of Modules Over Commutative Rings
Let $R$ be a commutative ring with identity and let $M$ be an $R$-module. In this paper we introduce a new graph associated to modules over commutative rings. We study the relationship between the algebraic properties of modules and their associated graphs. A topological characterization for the completeness of the special subgraphs is presented. Also modules whose associated graph is complete...
متن کاملFinite Euclidean graphs over ℤ2r are non-Ramanujan
Graphs are attached to 2r where 2r is the ring with 2 r elements using an analogue of Euclidean distance. M.R. DeDeo (2003) showed that these graphs are non-Ramanujan for r 4. In this paper, we will show that finite Euclidean graphs attached to 2r are non Ramanujan for r 2 except for r = 2 and d = 2, 3. Together with the results in Medrano et al. (1998), this implies that finite Euclidean graph...
متن کاملExplicit Ramsey Graphs and Erdös Distance Problems over Finite Euclidean and Non-Euclidean Spaces
We study the Erdős distance problem over finite Euclidean and non-Euclidean spaces. Our main tools are graphs associated to finite Euclidean and non-Euclidean spaces that are considered in Bannai-Shimabukuro-Tanaka (2004, 2007). These graphs are shown to be asymptotically Ramanujan graphs. The advantage of using these graphs is twofold. First, we can derive new lower bounds on the Erdős distanc...
متن کاملANNIHILATING SUBMODULE GRAPHS FOR MODULES OVER COMMUTATIVE RINGS
In this article, we give several generalizations of the concept of annihilating ideal graph over a commutative ring with identity to modules. Weobserve that over a commutative ring $R$, $Bbb{AG}_*(_RM)$ isconnected and diam$Bbb{AG}_*(_RM)leq 3$. Moreover, if $Bbb{AG}_*(_RM)$ contains a cycle, then $mbox{gr}Bbb{AG}_*(_RM)leq 4$. Also for an $R$-module $M$ with$Bbb{A}_*(M)neq S(M)setminus {0}$, $...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1998
ISSN: 0002-9939,1088-6826
DOI: 10.1090/s0002-9939-98-04294-4